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BACKGROUND OF THE TNVFNTTON 

In general, merchants (e.g., proprietors of goods and services, website 
5 operators, etc.) participate in incentive programs to entice customers or consumers to 
purchase products or services, to encourage consumers to visit their websites more 
frequently, or to encourage other desired behavior or activity. Typically, a proprietor wants 
to reward customers for purchasing merchandise and thereby fulfill the goal of conferring the 
maximum benefit on the customer while minimizing the proprietor's overhead and cost. 
1 0 Systems have been developed that permit large number of consumers to 

transact business with large numbers of merchants and earn common currency awards. For 
example, in one award system, transaction records that include potentially qualifying 
transactions between participating consumers and participating merchants are received. The 
merchants may be in diverse industries offering different types of goods and services. The 
award system processes the potentially qualifying transactions to determine actually 
qualifying transactions that result in awards to the participating consumers. The 
determination is done based on certain conditions, for example, whether or not the merchants 
J* and consumers are enrolled in the program. For every actual qualified transaction, enrolled 
q consumers automatically receive benefits from enrolled merchants in a common currency. 
^0 As a result, enrolled consumers need only have a single enrollment to qualify for awards from 
all types of merchants instead of having individual memberships in each merchant's specific 
award program. 

In such systems, participating consumers may redeem their accumulated 
currency for a variety of values (e.g., merchandise, gift certificates, airline miles, cash 
25 awards, etc.). For example, a consumer who may have acquired award currency based on 
shopping at gas stations, supermarkets or dry cleaners can redeem that award currency for 
goods or services at a participating clothing retailer. 

The redemption of earned awards by a consumer may be restricted by certain 
limitations. For example, some awards may expire after certain time, and cannot be 
redeemed after their expiration. Additionally, some businesses may not permit redemption of 
awards that were earned through certain promotions and/or merchants. 
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Techniques have been developed for determining which of the earned awards 
to redeem when a consumer requests a redemption. For example, if the business at which the 
consumer wishes to redeem does not accept awards earned through certain promotions and/or 
merchants, then such earned awards are excluded from the determination. The eligible 
awards may be selected based on the expiration date of the awards. Particularly, awards with 
an earlier expiration will be redeemed before awards with a later expiration. 

BRIEF SUMMARY OF THE INVENTION 

In one embodiment according to the present invention, a method in a 
redemption system for determining which awards to redeem is provided. The method 
comprises maintaining an award history database that includes award transaction information 
that describes awards earned by a consumer and, for each earned award, the type of award. 
The method also comprises maintaining an encumbrance database that describes types of 
awards that cannot be redeemed at one or more suppliers, and receiving a request to redeem 
an amount of the earned awards at a chosen supplier. The method additionally comprises 
determining allowed awards that can be redeemed at the chosen supplier, and determining 
encumbrance levels of the allowed awards based on the types of allowed awards and the data 
in the encumbrance database. The method further comprises determining which of the 
allowed awards to redeem based on the encumbrance levels. 

In another embodiment, a further method in a redemption system for 
determining which awards to redeem is provided. The method includes maintaining an award 
history database that includes award transaction information that describes awards earned by 
a consumer and including, for each earned award, an expiration date and an earning date. 
The method additionally includes receiving a request to redeem an amount of the earned 
awards, and determining allowed awards that may be redeemed based on the expiration date. 
The method also includes determining which of the allowed awards to redeem based on the 
earning date. 

In yet another embodiment, a system, in a network promotion system, for 
determining which awards to redeem is provided. The system comprises a first memory that 
stores award transaction information that describes awards earned by a consumer and, for 
each earned award, the type of award. The system also comprises a second memory that 
stores information related to types of awards that cannot be redeemed at one or more 
suppliers. The system additionally comprises a processor coupled to the first memory and the 
second memory and operable to perform the steps of receiving a request to redeem an amount 



of the earned awards at a chosen supplier, and determining allowed awards that can be 
redeemed at the chosen supplier. Also, the processor is further operable to perform the steps 
of determining encumbrance levels of the allowed awards based on the types of allowed 
awards and the data in the encumbrance database, and determining which of the allowed 
awards to redeem based on the encumbrance levels. 

In still another embodiment, another system, in a network promotion system, 
for determining which awards to redeem is provided. The system includes an award history 
database that stores award transaction information that describes awards earned by a 
consumer and, for each earned award, an expiration date and an earning date. The system 
also includes a processor coupled to the award history database and operable to perform the 
steps of receiving a request to redeem an amount of the earned awards, and determining 
allowed awards that may be redeemed based on the expiration date. The processor is also 
operable to perform the step of determining which of the allowed awards to redeem based on 
the earning date. 

Advantages of the present invention include providing improved methods and 
systems for determining which awards to redeem. These and other embodiments of the 
present invention, as well as its advantages and features are described in more detail in 
conjunction with the text below and attached Figures. 

BRIEF DESCRIPTION OF THE DRAWINHS 

Fig. 1 is a simplified block diagram of one example of an incentive system in 
which the present invention may be embodied; 

Fig. 2 is a simplified block diagram of one example of an award system at a 
clearinghouse in which the present invention may be embodied; 

Fig. 3 is a simplified diagram of one embodiment of a data structure for a 
transaction history database implemented in accordance with the present invention; 

Fig. 4 is a simplified diagram of one embodiment of a data structure for an 
encumbrance database implemented in accordance with the present invention; 

Fig. 5 is a simplified flow diagram illustrating a basic redemption operation of 
an award system; 

Fig. 6 is a simplified flow diagram of one embodiment of a method for 
redeeming awards from a transaction history database; 

Fig. 7 is a simplified flow diagram illustrating one embodiment of a method 
for selecting awards for redemption; 



Fig. 8 is a simplified diagram of one embodiment of a data structure that 
includes black-out information; and 

Fig. 9 is a simplified diagram of one embodiment of a data structure that 
includes award classification information. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

Brief Explanation of Terms 

A consumer is any entity, whether an individual, organization, or business, for 
which a merchant desires to transfer or confer value. 

A merchant generally refers to any entity that desires to transfer or confer 
value to a consumer in exchange for certain behavior or activity. 

A clearinghouse denotes an entity that redeems consumer value, conferred by 
the merchant, for goods or services of suppliers. 

Incentive Systems in Which the Present Invention Might be Embodied 

Fig. 1 is a simplified block diagram of one example of an incentive system 
100 in which the present invention may be embodied. This diagram is used herein for 
illustrative purposes only and is not intended to limit the scope of the invention. The 
incentive system 100 is an incentive system coupled to a network (in this example, the 
Internet) and three entities are shown: a consumer 1 10, a merchant 120, and a clearinghouse 
130. For simplicity of explanation, the consumer, merchant, and clearinghouse are referred 
to in the singular form. However, a typical incentive system includes many consumers and 
merchants, and may include a plurality of clearinghouses. In one embodiment, consumer 
1 10, merchant 120, and clearinghouse 130 are coupled to the Internet 104. 

In this embodiment, the communications to support a value transfer from the 
merchant to the consumer, and the subsequent redemption by the consumer occur over the 
Internet 104. However, any form of communication may also be used for value transfer 
and/or redemption, such as, for example, an internet, an intranet, an extranet, a wide area 
network, a direct connection via telephone, Tl, T3, cellular, microwave, satellite, etc. 

In this embodiment, to receive value, the consumer 110 may visit a web site of 
merchant 120 using, for example, a web browser such as Netscape® Navigator, Microsoft® 
Explorer, etc., and the consumer 110 enters an "earning activity" specified by the merchant 
120. The earning activity may include any behavior or activity the merchant seeks from the 
consumer 1 10. Examples of earning activities include, but are not limited to, reading an 



advertisement posted on a merchant's web page, completing a survey, signing up for a 
service, purchasing a product or products, etc. Once the consumer 1 10 has completed the 
earning activity to the satisfaction of the merchant 120, value for the earning activity is 
transferred from the merchant 120 to the clearinghouse 130. Such values will hereinafter be 
referred to as "awards." Thereafter, the consumer 1 10 may contact, for example, a web site 
supported by the clearinghouse 130 to redeem awards for goods and/or services. 

In this embodiment, one or more merchants 120 are associated with 
clearinghouse 130. Generally, the awards earned by the consumer 1 10 are not bound to a 
specific redemption item, such as frequent flyer miles, or bound to a specific catalog. In this 
system, consumer 110 may earn awards from different merchants who participate in the 
incentive program for deposit, and subsequent redemption of the awards at a repository (e.g., 
clearinghouse 130). In some embodiments, the awards earned by a consumer are measured in 
points, and the consumer 110 redeems "X" points for "Y" amount of goods and/or services. 

In this embodiment, clearinghouse 130 is coupled to one or more suppliers 
140 via Internet 104. However, clearinghouse 130 may be coupled with suppliers 140 via 
other forms of communication such as, for example, an internet, the Internet, an intranet, an 
extranet, a local area network, a wide area network, a direct connection via telephone, Tl, T3, 
cellular, microwave, satellite, etc. In general, clearinghouse 130 operates as a repository of 
data about awards earned by the consumer 1 10 at one or more merchants 120. Clearinghouse 
130 transforms the awards earned by the consumer for some form of value provided by the 
supplier 140. For example, consumer 110 may redeem the earned awards for frequent flyer 
miles. In this example, supplier 140 may be an airline or airline coalition that awards 
frequent flyer miles to the consumer after the clearinghouse 130 transfers hard currency to the 
supplier. Other examples of value provided by the supplier for which the consumer 110 may 
redeem its earned awards include, but are not limited to, cash, credit, tangible goods, services, 
etc. 

When a consumer wishes to redeem earned awards, the clearinghouse 130 
must determine which of the earned awards to redeem. Determining which awards to redeem 
may be based on various factors. For example, earned awards may expire after a period of 
time. Similarly, certain suppliers may not recognize awards earned at certain merchants or 
earned via certain promotions. Thus, the clearinghouse determines which awards have not 
expired and are eligible for a redemption at the chosen supplier. Similarly, the clearinghouse 
may select eligible awards that will expire the soonest so that the consumer does not redeem 
awards that, for example, might not have expired for months while leaving awards that were 



set to expire the next day. The present invention provides improved systems and methods for 
selecting earned awards for redemption. 

Further details of the incentive system described above are provided in U.S. 

Patent No. (U.S. Pat. Application No. 09/167,315 to Catlin and Rowney, filed 

October 6, 1998, and entitled "An On-Line Incentive System") (hereinafter "Catlin"). Catlin 
is herein incorporated by reference for all purposes. 

Another incentive system in which the present invention may be embodied is 

described in U.S. Patent No. (U.S. Pat. Application No. 09/637,387 to Haugen 

and Rowney, filed August 11, 2000, and entitled "Low Authentication Promotion Algorithm 
and Circuit Breaker") (hereinafter "Haugen"), which is herein incorporated by reference for 
all purposes. Haugen describes a system for use with on-line Low Authentication Promotion 
(LAP) programs. In LAP programs, consumers may earn awards for activities while 
providing only minimal information about themselves. For example, a consumer might only 
need fo provide an email address to begin earning awards. 

In the incentive system described with respect to Fig. 1, a consumer earns 
awards by performing an earning activity at a merchant's web site. However, the present 
invention may be embodied in incentive systems in which consumers earn awards by other 

activities as well. For example, U.S. Patent No. (U.S. Pat. Application No. 

09/637,422 to Scognamillo, filed August 1 1, 2000, and entitled "Transaction Based Award 
Program") (hereinafter "Scognamillo") describes a transaction based award system in which 
the present invention may also be embodied. Scognamillo is herein incorporated by reference 
for all purposes. In systems described in Scognamillo, consumers may earn awards based 
upon transactions with merchants that use an electronic transaction record. Such transactions 
can include, but are not limited to, transactions using payment mechanisms such as credit 
cards, debit cards, check truncations, electronic funds transfer, digital cash, etc. Further 
details of such systems are described in Scognamillo. 

The present invention may be embodied in other incentive systems similar to 
those described in Catlin, Haugen, and Scognamillo. 

A Redemption System 

Fig. 2 is a simplified block diagram of one example of an award system at a 
clearinghouse in which the present invention may be embodied. This diagram is used herein 
for illustrative purposes only and is not intended to limit the scope of the invention. 



The award system 200 includes a transaction processor 202, a redemption 
processor 204, a transaction history database 206, and an encumbrance database 208. 
Generally, the transaction processor 202 receives and processes transaction information, and 
then stores processed transaction information in the transaction history database 206. 
Depending upon the particular incentive system in which the award system 200 operates, the 
transaction information received by transaction processor 206 can be received from various 
entities and can vary in content depending upon the particular incentive system. For 
example, the transaction information can be received from merchants via the Internet (or 
whatever particular communication link is used). Similarly, the transaction information can 
be received from a transaction reporting system in a credit card transaction system. Detailed 
information about the transaction processor 206 is not presented here as details are generally 
known to one of ordinary skill in the art. Further details of transaction processors are 
described in Catlin, Haugen, and Scognamillo. 

Redemption processor 204 receives redemption requests from consumers, and 
examines data in the transaction history database 206 and the encumbrance database 208 to 
determine which awards to redeem for the consumer using methods according to the 
invention that are described subsequently. Upon determining the awards to be redeemed, the 
redemption processor communicates the redemption to a supplier chosen by the consumer. 
The redemption processor may interface with the consumers and the suppliers via the Internet 
or whatever particular communication link might be used. 

For example, the redemption processor 204 may receive a request to redeem N 
awards at a supplier A. The redemption processor 204 then examines data in the transaction 
history database 206 and the encumbrance database 208 to determine N awards earned by the 
consumer that can be redeemed at the supplier A. Next, the redemption processor 204 
notifies supplier A that the consumer has redeemed N awards. For example, if supplier A is 
an airline, and the consumer chooses to redeem N awards for frequent flyer miles, the 
redemption processor 204 may notify the airline that the consumer's frequent flyer account 
should be credited for K miles, where K is determined by some function of the number of 
awards redeemed. 

Fig. 3 is a simplified diagram of one embodiment of a data structure 300 for 
the transaction history database 206 implemented in accordance with the present invention. 
This diagram is used herein for illustrative purposes only and is not intended to limit the 
scope of the invention. 



Various information related to a transaction may be stored in the transaction 
history database 206. In Fig. 3, the transaction history database 206 is shown including a 
transaction table 300. Transaction table 300 is shown including an Earning Identifier (ID) 
column 302, a Consumer ID column 304, a Points column 306, a Business ID column 308, a 
5 Promotion ID column 310, an Earn Date column 312, and an Expiration Date column 314. 
The Earning ID is an identifier for the particular transaction. The consumer ID is an 
identifier of the consumer that participated in the transaction. The Points indicate how many 
points were earned by the consumer for this transaction. In this embodiment, awards are 
measured in points. However, in other embodiments, other types of awards or award 
10 measurements may be used. The Business ID is an identifier of the merchant involved in the 
transaction for which the consumer is awarded points. The Promotion ID is an identifier of a 
particular promotion according to which the consumer was awarded points for this 
j ! | transaction. The Earn Date is the date on which the consumer was awarded the points. The 
iy Expiration Date is the date on which the points will expire. For example, row 332 indicates 

Lii 

f!J5 that a consumer identified by "1 11" earned awards equaling 100 points at business "2" 
. ■0 according to promotion "1". These points were earned in February 1999 and will expire in 
,B - January 2002. Although records for only one consumer are shown, it should be understood 
□ that transaction table 300 typically holds records for many consumers. 
Cl Referring again to Fig. 2, the encumbrance database 208 includes information 

related to restrictions on redeeming particular awards at particular suppliers. For example, 
!«& supplier A may not want to allow consumers to redeem points at supplier A that were earned 
in transactions with merchant Y. Similarly, supplier A may not want to allow consumers to 
redeem points at supplier A that were earned in particular transactions with merchant Y. For 
example, supplier A might want to exclude awards earned with merchant Y via a promotion 
25 Z. 

Fig. 4 is a simplified diagram of one embodiment of a data structure 400 for 
the encumbrance database 208 implemented in accordance with the present invention. This 
diagram is used herein for illustrative purposes only and is not intended to limit the scope of 
the invention. In this embodiment, the encumbrance database includes an encumbrance table 
30 400, Encumbrance table 400 includes a Supplier Identifier (ID) column 402, a Business ID 
column 304, and a Promotion ID column 306. The Supplier ID is an identifier of a particular 
supplier. The Supplier ID is an identifier of a supplier at which awards may be redeemed. 
The Business ID and Promotion ID are identifiers of a merchant and promotion, respectively, 
for which the corresponding supplier will not redeem awards. For example, the data in row 
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410 indicate that Supplier "200" will not redeem points that were earned at merchant "2" via 
promotion "1". 



Basic Operation 

5 Fig. 5 is a simplified flow diagram illustrating a basic redemption operation of 

an award system. This diagram is used herein for illustrative purposes only and is not 
intended to limit the scope of the invention. In a step 502, the award system receives a 
request to redeem awards from a consumer. The request includes a consumer identifier, 
account number, etc. In some embodiments, the request also includes the amount of awards 
10 the consumer wishes to redeem and the supplier at which to redeem the points. In other 
embodiments, the request includes a good, service, number of frequent flyer miles, etc., for 
which the consumer wishes to redeem awards. In response, the award system determines the 
amount of awards necessary to redeem the request and at which supplier the awards will be 
redeemed. One skilled in the art will recognize many other variations, alternatives, and 
15 equivalents. 

Next, in a step 504, the consumer is authenticated. Any number of techniques 
for authentication including those known to one skilled in the art may be used. For example, 
5 Catlin, Haugen, and Scognamillo describe various methods and systems for authentication. 

: 

; ;g After the consumer has been authenticated, the redemption processor gets 

1120 awards to be redeemed in a step 506. As described with respect to Fig. 2, the redemption 
U processor 204 determines which of the awards attributed to the consumer in transaction 

history database 206 to redeem based on information in the transaction history database 206 
and the encumbrance database 208. Determining awards to be redeemed will be described in 
more detail below. 

25 Once the awards to be redeemed have been determined, the redemption 

request is satisfied in a step 508. Satisfying the redemption request includes deducting the 
redeemed amount from an award balance of the consumer, and transferring the redeemed 
value to the requested supplier. For example, if the redemption was for frequent flyer miles, 
the supplier is notified of the number of miles to be credited to the consumer's frequent flyer 

30 account. 

Finally, in a step 510, the consumer is notified of the redemption. For 
example, the consumer may receive an email, be prompted with a web page, receive a notice 
in the mail, etc., that notifies the consumer of the amount of awards redeemed and the value 
for which the awards were redeemed. For example, if the consumer redeemed awards for 
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frequent flyer miles, the consumer is notified of the amount of awards redeemed and the 
number of frequent flyer miles received. 

Redeeming Awards 

5 Fig. 6 is a simplified flow diagram illustrating a basic operation of a 

redemption system. Particularly, Fig. 6 illustrates one embodiment of a method for 
redeeming awards from a transaction history database. This diagram is used herein for 
illustrative purposes only and is not intended to limit the scope of the invention. 

The flow diagram of Fig. 6 will be described with reference to Fig. 3. First, in 
10 a step 602, a row in the transaction table 300 corresponding to an award transaction of the 
requesting consumer is selected for redemption. In embodiments using a data structure such 
as shown in Fig. 3, the selection of the row is based upon the Consumer ID. As is described 
I □ in more detail below, it may also be based upon one or more of the Expiration Date, the Earn 
Date, the Business ID, and the Promotion ID. 

115 Next, in a step 604, it is determined whether any awards were selected in step 

ill 

r^l 602. For instance, a consumer may not have any more awards available for redemption. Or, 
! * y the consumer may not have any more awards available for this specific redemption request. 
□ For example, the consumer may have available awards that were earned at merchant "A", but 
U the supplier specified in the redemption request does not honor awards earned at merchant 
Jjo "A". 

I If no awards were selected in step 602, then the flow proceeds to a step 606. 
However, if awards were selected in step 602, then the flow proceeds to a step 608. In step 
608, the selected row of awards are marked as preliminarily used, and the flow proceeds to a 
step 610. 

25 In step 610, it is determined whether more awards are required for the 

redemption request. For example, if the redemption request requires 500 points, and rows 
corresponding to 200 points have thus far been marked, then more awards are required for the 
redemption request. If more awards are still required, then the flow proceeds back to step 
602. However, if no more awards are required, then the flow proceeds to a step 612. 

30 In step 612, the rows marked in step 608 as preliminarily used are redeemed. 

This may include marking such rows as permanently used, or deleting such rows. In many 
cases, more awards are marked as preliminarily used than are needed for the redemption 
request. In some embodiments, only the required portion of the awards in the last marked 
row are redeemed. For example, if the redemption request requires 500 points, rows 
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corresponding to 530 points may have been marked, and the last row marked may have had 
50 corresponding points. Thus, in the last row marked, only 20 points are redeemed, leaving 
30 points for future redemptions. 

As described above, if in step 602 no rows were selected, then the flow 
5 proceeds to step 606. In this case, there are not enough awards to satisfy the consumer's 
redemption request. Thus, in step 606 any awards that had previously marked are unmarked 
so that they are available for future redemptions. Then, the flow proceeds to step 614, where 
the redemption fails. 



10 Selecting Awards For Redemption 

Fig. 7 is a simplified flow diagram illustrating one embodiment of a method 
for selecting awards for redemption. For example, this method may be used to implement 
□ step 602 of Fig. 6. This diagram illustrated in Fig. 7 is used herein for illustrative purposes 
,5 only and is not intended to limit the scope of the invention. Fig. 7 will be described with 
:^15 reference to Figs. 3 and 4. 

W First, in a step 702, awards that are available for redemption are determined. 

m This may include determining awards earned by the consumer that have not yet expired and 
;!L that may be redeemed at the chosen supplier. For example, a consumer may request to 
CO redeem points at a supplier "400". Referring to Fig. 4, the encumbrance database indicates 
, 20 that supplier "400" will not accept awards earned at business "2" via promotion "1", nor at 
; **f business "3" via promotion "1". Thus, the rows of awards available for redemption are rows 
334, 338, 340, and 342. 

Next, in a step 704, of the awards available for redemption, the earliest 
expiration date of those awards is determined. In the example above, of rows 334, 338, 340, 
25 and 342, the earliest expiration is 1/2002, which corresponds to rows 338, 340, and 342. 
Next, in a step 706, of the available awards with the earliest expiration date, the earliest 
earning date is determined. In this example, of rows 338, 340, and 342, the earliest earning 
date is 1/1999, which corresponds to rows 338 and 340. 

Then, in a step 708, of the available awards with the earliest expiration date 
k/Sj8& 30 and with the earliest earning date, the least encumbered awards are determined. In the above 
°^ example, the available awards with the earliest expiration date and with the earliest earning 
date correspond to rows 338 and 340. The awards corresponding to row 338 were earned at 
business "4" according to promotion "2". Referring now to Fig. 4, row 412 indicates that 
awards earned at business "4" according to promotion "2" are not accepted by supplier 
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"200". Thus, the awards corresponding to row 338 are encumbered. On the other hand, the 
awards corresponding to row^40*were earned at business "5" according to promotion "1". 
Referring to table 400, these awards are not encumbered. Thus, in step 708, row 340 is the 
^teasfc encumbered of the awards. 



5 Qy Next, in a step 710, if multiple rows of available awards with the earliest 

$r expiration date, with the earliest earning date, and the feast e ncumbered are identified, then 



one °f ^e rows is chosen. Any number of techniques can be used to select one of the rows. 
exaxn P* e ' ot ^ er criteria may be used to decide, one may be chosen randomly, etc. 
JjL %' K<k ~° ^ The ordering of steps 704, 706, and 708 in Fig. 7 reflects priorities given to the 

10 three criteria for selecting awards to redeem. Namely, the expiration date of awards is the 
highest priority, then the earning date, followed by the encumbrance of awards. However, a 
business environment may dictate another priority ranking. Thus, it is to be understood that 
□ steps 704, 706, and 708 may be performed in various orders depending upon, for example, a 
i'jg business-related decision on the importance of the three criteria. Further, it is to be 

1 5 understood that all three steps need not be performed. For instance, only one of the three, or 
111 any two of the three can be performed. 

v'fi 

!U A Weighted Decision 

® In other embodiments, selecting awards for redemption may be implemented 

\J10 as some weighted function of the various criteria, rather than performing steps 704, 706, and 

; ,H f 708. For example, the function: 

F = A(Time _ Till _ Exp) + B(Time _ From _ Earn) + C(Num _ Encumb) ( 1 ) 



25 can be applied to the rows of available awards in table 300, where Time_TillJExp is the 
amount of time till the awards expire, Time_FromJEarn is the amount of time since the 
awards were earned, Num_Encumb is the number of encumbrances on the awards, and A, B, 
and C are weighting factors that can be adjusted based upon the relative weight that is desired 
to be assigned to each of the three criteria. Then, available rows of awards may be selected 

30 by determining the rows that minimize the function F. As described with respect to steps 
704, 706, and 708 of Fig. 7, the function need not be a function of all three criteria. For 
example, it may be a function of only one, or any two of the criteria. Equation 1 shows each 
criteria being multiplied by a weight, however other functions of the criteria may be used. 
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For example, the function may be a non-linear function of the various criteria, and in the 
general case, F is calculated using a function as shown in Equation 2. 

F = f {Time _ Till _ Exp, Time From _ Earn, Num _ Encumb) (2) 

5 

Variations 

Many variations of the invention will become apparent to those of skill in the 
art upon review of this disclosure. For example, in the above-described embodiments, the 
award data and the data used to determine which awards to redeem are stored in tabular data 
10 structures. However, other data structures may also be used with the present invention. 

Also, in the above-described embodiments, encumbrance of awards is 
measured in terms of restrictions on redeeming the awards at certain suppliers. Particularly, 
^ awards are encumbered if one or more suppliers will not accept them for redemption because 
H they were earned at certain merchants via certain promotions. However, in other 
S 15 embodiments, awards might not be differentiated by promotions, and awards are encumbered 
;fj based upon whether suppliers will not accept them for redemption because they were earned 
i;;0 at certain merchants. Also, awards may be encumbered based on other criteria besides 
? i supplier-specific restrictions. For example, in some embodiments, certain awards might be 
^ encumbered by black-out dates on which the awards are not yet expired but cannot be 
's|20 redeemed. Fig. 8 is a simplified diagram of one embodiment of a data structure 800 that 
! ^ includes black-out information. This diagram is used herein for illustrative purposes only and 
is not intended to limit the scope of the invention. In this embodiment, the table 800 includes 
a Business ID column 802, a Promotion ID column 804, a Black-Out Start column 806, and a 
Black-Out End column 808. The Business ID and Promotion ID are identifiers of a merchant 
25 and promotion, respectively, for which corresponding awards cannot be redeemed during 
certain black-out dates. Black-Out Start and Black-Out End specify the black-out period. 
For example, the data in row 812 indicate that points earned at merchant "2" via promotion 
"1" cannot be redeemed during the period starting May 3, 2001, and ending May 29, 2001. 
Thus, a redemption system might, for example, try to redeem awards with black-out dates 
30 before redeeming points without black-out dates. 

Additionally, awards may be classified into different types of awards. For 
example, if a consumer performs some special earning activity, the consumer might receive 
special awards that permitted redemption for certain goods, services, etc., that cannot be 
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redeemed with normal awards. Thus, a redemption system might, for example, try to redeem 
normal awards before redeeming special awards. Fig. 9 is a simplified diagram of one 
embodiment of a data structure 900 that includes award classification information. This 
diagram is used herein for illustrative purposes only and is not intended to limit the scope of 
5 the invention. In this embodiment, the table 900 includes a Business ID column 902, a 
Promotion ID column 904, and a Value of Point column 906. The Business ID and 
Promotion ID are identifiers of a merchant and promotion, respectively, for which 
corresponding awards have a specified value. Value of Point specifies the value. For 
example, the data in row 912 indicate that points earned at merchant "2" via promotion "1" 

10 are "SILVER" points. The date in row 914 indicate that points earned at merchant "4" via 
promotion "2" are "GOLD" points. Select goods, services, etc., might be redeemable only 
with "GOLD" points. Thus, a redemption system might, for example, try to redeem SILVER 
awards before redeeming GOLD awards. 

The above description is illustrative and not restrictive. Many variations of 

15 the invention will become apparent to those of skill in the art upon review of this disclosure. 
The scope of the invention should, therefore, be determined not with reference to the above 
description, but instead should be determined with reference to the appended claims along 
with their full scope of equivalents. 
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